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Abstract. If M is an inner model and lj^^ — UJ2, then every sound 
mouse projecting to ui and not past 0^ belongs to M. In fact, under the 
assumption that 0^ does not belong to M, K'^||a;2 is universal for all 
countable mice in V. 

Similarly, if 5 > a;i is reg ular, (5+)^ = 5+, and in V there IS no 
proper class inner model with a Woodin cardinal, then K'^ is universal 
for all mice in V of cardinality less than 5. 
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1. Introduction 

1.1. Motivation. This paper is the second in a series started with Caicedo 
[CailO] . The goal is to study the structure of (not necessarily fine structural) 
inner models of the set theoretic universe V, perhaps in the presence of 
additional axioms, assuming that there is agreement between (some of) the 
cardinals of V and of the inner model. 

Although the results in this paper do not concern forcing axioms, it was 
a recently solved problem in the theory of the proper forcing axiom, PFA, 
that motivated our results. 

It was shown in Velickovic [Vel92] that if Martin's maximum, MM, holds, 
and M is an inner model that computes UJ2 correctly, then R C M. The 
argument requires the weak reflection principle to hold, a consequence of 
both MM and PFA"*". Todorcevic [Tod93] showed that the same result holds 
if, rather than MM, the reflection principle known as Rado's conjecture is 
assumed. 

It is natural to wonder whether PFA suffices as well. A partial result in 
this direction was shown in Caicedo- Velickovic [C V06] , namely that if M is 
an inner model that computes lo^ correctly, and both V and M satisfy the 
bounded proper forcing axiom, BPFA, then again M C M. 

However, it was recently shown by Friedman [Frill] (see also Neeman 
[Neea]) that the answer to the PFA question is negative: Using a variant of 
the method of models as side conditions, Friedman defines a forcing notion 
that, starting with a supercompact At, produces an extension where PFA 
holds and k becomes ^2- The generic for the partial order where only the 
side conditions are considered also collapses n to size 0^2, but the resulting 
extension does not contain all the reals. 

Assume that PFA holds in V, and that M is an inner model with the 
same 0^2 . It seems not completely unreasonable to expect that, even though 
not all reals can be guaranteed to be in M, the reals of V \ M should be 
generic in some sense. A possible way of formalizing this intuition consists 
in trying to show that the large cardinal strength coded by reals in V is also 
present in M. When approaching this problem, we realized that there may 
be some ZFC results that the presence of forcing axioms could be hiding. 

To illustrate this, we mention a couple of observations: 

(1) Assume first that M is an inner model such that CAR"^ = CAR, 
where CAR denotes the class of cardinals, and that PFA holds. Then, 
for example, AD^^''^^ holds in M and in all its set generic extensions, 
by Steel [Ste05]. The point here is that Steel [Ste05] shows that 
AD'^^'^^ holds in any generic extension of the universe by a forcing 
of size at most k, whenever fails for k a strong limit singular 
cardinal. If PFA holds, the claim follows by recalling that PFA con- 
tradicts for all uncountable and that relativizes up to any 
outer model where k and are still cardinals. 
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(2) In fact, just the agreement of cardinals guarantees that a significant 
large cardinal strength is "transfered down" from V to M. For 
example, suppose now that 0^ exists (see Schindler [Sch02]), and 
that M is an inner model with oj^ = oj^, but no forcing axiom is 
assumed in V. Then 0^ G M. This is because, otherwise, weak 
covering holds in M with respect to K^, as shown in Schindler 
[Sch02], and therefore 

cf^(a;2+^")>a;2. 

However, cf(a;J^'^) = uj, since 0^ exists. Since cf^(a;J^'^) < u^, 
this is a contradiction. 

(3) If PFA holds and M is an inner model that satisfies BP FA and com- 
putes ui2 correctly, then H^^ C M by Caicedo-Velickovic [CV06] , so 
the setting of Clavcric-Schindlcr [CSa] applies. Therefore, using no- 
tation as in Claverie-Schindlcr [CSa], M is closed under any mouse 
operator Ai that does not go beyond Adf. 

The moral here is that it seems that we only need to assume a local version 
of agreement of cardinals rather than a global one to conclude that an inner 
model M must absorb any significant large cardinal strength coded by reals 
in V. 

1.2. Main result. However, for anything like the argument of the second 
example to hold, we need to be able to invoke weak covering, which seems to 
require at least agreement of cardinals up to ui^. (A different, more serious 
issue, is that arguing via weak covering will not allow us to reach past 
Woodin cardinals.) 

It is then interesting to note that if M computes 0J2 correctly, and O" 
exists, then O" G M, see Friedman [Fri02]. We have started a systematic 
approach to the question of how far this result can be generalized. Using 
different techniques from those in Friedman [Fri02], we reprove this result, 
and our method allows us to show that the same conclusion can be obtained 
with 0" replaced by stronger mice, see for example Lemma 3 and Corollary 
10. 

Conjecture 1. Let r be a 1-small sound (iterahle) mouse that projects to 
ui. Assume that M is an inner model and that wf^ = lo2- Then r G M. 

The expected argument to settle Conjecture 1 is an induction on the mice 
hierarchy. The mice as in the conjecture are lined up so that, if it fails, then 
there is a least counterexample r. Comparing r with K^, one expects to 
reach the contradiction that r is in fact an initial segment of K'^. Our 
result is that this is indeed the case under appropriate anti-large cardinal 
assumptions. 

We will consider a proper class inner model M and the true core model 
of the universe M; we denote this core model by K^. Of course, we will 
only consider situations where exists, so we need to assume that in M 
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there is no inner model with a Woodin cardinal. We will actually make the 
assumption that there is no proper class inner model with a Woodin cardinal 
in the sense of V. Then proper class extender models of M are fully iterable 
in V, which will play an important role in the proof of our main theorem. 
The proof of this kind of absoluteness of iterability is standard, and we give 
it in Section 2. We briefly comment in Section 4 on what the situation is 
under the weaker hypothesis that there is no proper class inner model with 
a Woodin cardinal in the sense of M. 

We remark that, although we restrict ourselves to the situation where 
there are no Woodin cardinals in inner models, we expect that our univer- 
sality results can be strengthened to reach beyond this point. 

We will be using the core model theory as developed in Steel [Ste96]; 
this approach uses the core model constructed in a universe below a mea- 
surable cardinal, which simplifies the exposition. Thus the universe we will 
be working with will have the property that its ordinals constitute a mea- 
surable cardinal in some longer universe. We believe, but did not check 
carefully, that our arguments for the core model up to a Woodin cardinal 
can be carried out - in a more or less straightforward way - in the core model 
theory developed in Jensen-Steel [JSIO] which avoids the use of a measur- 
able cardinal. We have tried to make our exposition as independent of the 
direct reference to the existence of a measurable cardinal in V as possible, 
so that there will be enough heuristic evidence for our belief. Regarding 
the fine structural aspects, we will use Jensen's S*-fine structure theory as 
described in Zeman [Zem02] or Welch [WellO], and use some notation from 
Zeman [Zem02]; we believe this notation is self-explanatory. Otherwise our 
notation will be fully compatible with that in Steel [Ste96]. 

Following Steel [Ste96] , when working with the core model up to a Woodin 
cardinal, Q will be reserved to denote the measurable/subtle cardinal needed 
to develop the basic core model theory in the universe we are working in. By 
V, we will mean the rank-initial segment of the universe up to fi. The notion 
"class" will then have the corresponding meaning. When working with the 
core model up to a strong cardinal we let Q = On, that is, the class of 
all ordinals, let V be the actual universe, and use the core model theory 
below 0^, the sharp for a strong cardinal, as described in Zeman [Zem02]. It 
should be stressed that the proof of our main theorem, Theorem 5, will only 
require to construct K'^, the core model of M. In this case the universe we 
will be working in will be M, so we will work below Q relative to M. 

Recall the following notation that will be used throughout the paper. If 

is any extender model and a < ht(A^) is an ordinal, then A^||a is the 
extender model (J^f , E^ja) where E is the extender sequence of A^. If a does 
not index an extender in N, for instance when a is a cardinal in N, then 
Euia = and in this case we identify iV || a with . Recall also that if T is 
an iteration tree of limit length, then 6(T) is the supremum of all lengths of 
the extenders used in T (see also the introductory paragraphs in Section 2). 
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If T is an iteration tree of successor length then the main branch of the tree 
is the branch connecting the first model of the tree with its last model. 

The following lemma is a particular case of a well-known result of Shelah, 
see for example Abraham [Abr83]. The point of this short detour is to 
explain why we introduce the set Ss below and concentrate on it rather 
than directly assuming agreement of cardinals, as discussed above. 

Lemma 2. Let M be a proper class inner model, and suppose that uj^ = UJ2- 
Then '?ij^{oj2) fl M is stationary. 

Proof. Let F : [^2]^'^ — >■ 002, and pick 7 < a;2 of size oji and closed under F. 
Since M computes uj2 correctly, it sees a bijection between the true uji and 
7. Then club many countable subsets of 7 are both in M and closed under 
F. □ 

To illustrate how the assumption of stationarity of J'a;i(^2) H M can be 
used, consider the following: 

Lemma 3. Let M be a proper class inner model, and suppose that 3'a)i(^2)n 
M is stationary. Suppose that 0* exists. Then O" G M. 

Proof. Assume P is the (unique, sound) mouse representing 0^^, so 

P = {Jr,e,U), 

where U is an amenable measure on the largest cardinal of Jr, and P has 
first projcctum Op = u. Let 9 be regular and large. By assumption, we can 
find some countable X ^ Hq such that: 

(1) Pex, 

(2) X nuj2eM, and 

(3) K = X n uji G oJi. 

Let H be the transitive collapse of X, and let 

be the inverse of the collapsing map. Then the critical point of a is k, 
(t(k) = u>i, and P E H. 

Let P' be the K-th iterate of P, formed by applying the ultrapower con- 
struction using U and its images under the corresponding embeddings. Then 
P' e H and also 

nL eHDL. 

Note that P' = {Jt',U'), where r' is the cardinal successor of cr(U') in L, 
and that a f J,-' G M. 

By the argument from the proof of the comparison lemma, 

(J \ P' = 7r«;,^^, 

where the map on the right side is the iteration map. Hence U' is the 
L-measure on n derived from a \ Jt'- It follows that U' G N. But then 

P eN. □ 
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Of course, Lemma 2 generalizes straightforwardly to larger cardinals, 
which suggests that rather than looking at direct generalizations of Lemma 
3 to stronger countable mice, one should instead focus on instances of local 

universality. 

Definition 4. Let 6 be a cardinal, or 5 = On. 

An extender model W is universal for extender models of size less than 5 
if and only if W does not lose the coiteration with any extender model N of 
size less than 5, that is: Let {T, U) he the pair of iteration trees corresponding 
to the terminal coiteration of W with N , where T is on W and U is on N. 
Then T,U are of length less than S, there is no truncation on the main 
branch of U, and the last model of U is an initial segment of the last model 
ofT. 

We also fix the following notation. Given a regular cardinal S, we let 

(1) S5 = {xe n M I cf^(x n (5) > w}. 

Here the cardinal successor (5+ is computed in V. Note that 'J's{S~^) fl M 
and Ss are elements of M. Using the terminology from the definition above 
we can state our main theorem: 

Theorem 5. Assume that M. is a proper class inner model, and that 5 is a 

regular cardinal in the sense ofW. 

(a) Granting that, in V, there is no proper class inner model with a 
Woodin cardinal, 5 > u\, and Ss is stationary, then the initial seg- 
ment K.^ \ \S is universal for all iterable 1-small premice in V of 
cardinality less than 5. 

(b) Granting that, in NL, 0^ does not exist, and J'5((5"'")nM is stationary, 
then: If 5 > uii, then the initial segment \ \5 is universal for all 
iterable premice in V of cardinality less than 5. Moreover, if 5 >uji, 
then \ \(jj2 is universal for all countable iterable premice in V. 

The proof of Theorem 5 is the heart of this paper and occupies Section 3. 
We believe that the anti-large cardinal hypothesis in (b) can be weakened 
to that in (a), that is, "no inner model with a Woodin cardinal" in the 
respective universe (but note that the anti-large cardinal assumption in (b) 
only concerns M rather than V). We also believe that the assumption on Ss 
being stationary in (a) can be weakened to the weaker assumption in (b) that 
'S's{5'^)C^'bA is stationary. Unfortunately, as of now we do not see arguments 
that could be run under these weaker hypotheses. On the other hand, the 
conclusion in (b) that \ \^2 is universal for countable mice in V cannot 
be improved by replacing uj2 by wi. In fact, such conclusion is false even if 
M = V, by a result of Jensen [Jena]. For example, it is consistent (under 
mild large cardinal assumptions) that there is a countable mouse m that 
iterates past K^^^. In fact, starting with K = L[J7] for U = Ey a. measure, 
so = for some k, Jensen [Jena] describes a forcing extension of K 
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that turns n into oji, and adds a countable mouse m such that {J^,E^) is 
an iterate of m. 

In Section 4 we indicate what we can prove of Theorem 5. (a) if, instead 
of the stationarity of Ss, we only assume that Vsi^^) n M is stationary, or 
if instead of the non-existence of inner models with Woodin cardinals, we 
only require that there are no such inner models from the point of view of 
M. 

1.3. Applications. 

Corollary 6. Assume that M is a proper class inner model. 

(a) Granting that, in V, there is no proper class inner model with a 
Woodin cardinal, and Ss is stationary for proper class many cardi- 
nals 5 that are regular in V, then the model is universal for all 
set sized iterahle 1-small premice in V. 

(b) Under the assumptions that, in V, there is no proper class inner 
model with a strong cardinal, and T5((5"'') nM is stationary for proper 
class many cardinals 5 that are regular in V, we conclude that is 
universal with respect to all extender models in V so, in particular, 
the models K.^ and K are Dodd- Jensen equivalent. Here, K is true 
core model constructed in V. 

Proof. The conclusions in (a) are obvious consequences of Theorem 5. The 
conclusion on the universality of in (b) follows from the well-known fact 
that in the absence of proper class inner models with strong cardinals, the 
universality with respect to set-sized extender models implies the universal- 
ity with respect to proper class extender models (see, for example, Zeman 
[Zem02, Lemma 6.6.6]). Since both and K are both universal in the 
sense of V, they arc Dodd-Jensen equivalent. □ 

If there is no proper class inner model with a strong cardinal then the 
above corollary is a generalization of the well-known fact that K is gener- 
ically absolute. In the case of generic absoluteness we let V play the role 
of M[G] where G is a generic filter for some poset in M, and conclude that 
= K. If V is not a generic extension of M we of course cannot expect 
that the core model will remain unchanged, but by the above corollary we 
still can expect that the core models of M and V are close. 

A well-known example which illustrates the situation where V is not a 
generic extension of M is the following: The model M is obtained as an 
ultrapower of V via some extender in V. Then is distinct from K, 
yet K'^ is a normal iterate of K; notice that the hypothesis of the above 
corollary is satisfied here, as 6 can be taken to be the cardinal successor of 
any singular strong limit cardinal of sufficiently high cofinality. In this case 
S~^^ = which guarantees that '?s{S~^) n M is stationary in V. Thus, the 
situation just described is an instance of Corollary 6. 

It is well-known that if there is an inner model with a strong cardinal 
then the conclusion in Corollary 6.(b) is no longer true, that is, it may 
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happen that K is strictly below K in the Dodd-Jensen pre-well-ordering, 
yet M computes cardinal successors correctly for proper class many regular 
cardinals in V. This example is essentially described in Steel [Stc96, §3]: 
It suffices to let V be the minimal iterable proper class extender model 
with one strong cardinal, say k, and construct a linear iteration of length 
On by iteratively applying sufficiently large extenders on the images of the 
extender sequence of V. Then let M be the initial segment of the resulting 
direct limit of ordinal length. We described this example here because it 
also shows that we cannot expect to prove universality of with respect 
to proper class extender models in V once V sees proper class inner models 
with strong cardinals. In the example just described, V sees a proper class 
inner model with a strong cardinal, namely itself, but M does not see any 
such inner model. 

Corollary 7. Assume M is a proper class inner model. 

(i) If 6 is a regular cardinal in V such that S'^^ = S'^ then the conclu- 
sions (a) and (b) in Theorem 5 hold. 

(ii) // (5+^ = holds for proper class many cardinals S that are regular 
in V then the conclusions in Corollary 6 hold. 

Proof. This follows from the observation that if 5 is regular and 5'^^ = (5+ , 
then both Ss and 'S's{5'^) n M is stationary. □ 

Notice that for 5 = (jj\\n (i) , the assumption that M computes the cardi- 
nal successor of 5 correctly is equivalent to the requirement that 

It is a folklore result that traces back at least to Hjorth's thesis (see the 
Claim in page 430 of Hjorth [Hjo95]) that not much can be concluded about 
the mice of an inner model M if only cj^ = cui is assumed. In particular, 
the following holds: 

Fact 8. If O" exists, then there exists an inner model M which is a set 
forcing extension of Jj and computes oji correctly. Thus O'' ^ M. 

Proof. Use the first oji L-indiscernibles, 

{ia\oi< u;Y), 

to guide an inductive construction of a col(a;,< a;^)-generic over L as fol- 
lows: 

• Only u! many dense sets need to be met to extend a col (a;, < ia)- 
generic Ga to a col(a;, < iQ,+i)-generic Ga+i whenever a is countable. 

• Since co\{ljJ, < k) is k-cc for k regular, and the L-indiscernibles form 
a club, it follows that Ua<K^a col(a;,< iK)-generic for k < ui 
limit. 

This gives the result. □ 

Question 9. Is there a class forcing extension ofL such that no inner model 
with the same uji is a set forcing extension o/ L ? 
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On the other hand, as hinted by Lemma 3, assuming — ^2 is signifi- 
cantly different. 

Corollary 10. Assume that M is o proper class inner model, and that 
J'wi (a;2) nM is stationary. Let r he a sound mouse in V projecting to oj and 
below 0'. Then r e M. 

Proof. This follows from Theorem 5: Assume the conclusion fails, so K''*^ 
exists and docs not reach 0^. Then, by Theorem 5.(b), K^||c(j2 is universal 
for countable mice in V, and it follows from a standard comparison argument 
that such mice must be an initial segment of K^||a;2- D 

We reiterate that we made no anti-large cardinal assumptions on V in 
Corollary 10. Naturally, our results relativize so, for example, for any real 
X G M, Corollary 10 holds for countable x-mice below x^. 

The proof of Theorem 5.(b) actually shows the following: 

If 0^ exists in V, then it is actually in M. 

Corollary 11. Assume that M is a proper class inner model, and that 5 is a 
regular cardinal in the sense ofY. Assume further that one of the following 

holds: 

(a) In the sense of V, there is no inner model with a Woodin cardinal, 

exists for every real a inY , 8 > oji, and 3$ is stationary. 

(b) In Y, 0^ does not exist, is closed under sharps, S > ui, and 
'^si^'^) n M is stationary . 

Then M is T,^-correct. 

Proof. Let ^ C M be a nonempty Ilg-set. By Schindler [Schb] under assump- 
tion (a) and by Steel- Welch [SW98] or Schindler [Scha] under assumption 
(b), the true core model K of V is Sg-correct. That is, some r G A is an 
element of K and hence r G K||a;^. By Theorem 5, the model K''^||(5 
iterates past K||c;j^ if (a) holds or (b) holds and 5 > ui, and K^||a;2 
iterates past K || if (b) holds and 6 = u!i. In either case we conclude 
that r G C M, so A n M is nonempty. □ 

By Theorem 5, in Corollary 11. (b) we could equivalently assume that 
0^ ^ M, as such a sharp, if it exists in V, must already be in M (as pointed 
out above.) 

Corollary 12. Assume that M is a proper class inner model, and that 6 is 
a regular cardinal in V such that (5+^ = 6'^ . Suppose the assumptions in 
(a) or (b) of Corollary 11 hold where the requirement on the stationarity of 
Ss or '?siS~^) n M is omitted. Then M is T,^- correct. 



Proof. As in the proof of Corollary 7. 



□ 
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2. ITERABILITY AND BACKGROUND CORE MODEL THEORY 

In this section we state facts from core model theory relevant to the proof 
of our main theorem. Theorem 5, and establish absoluteness of iterability for 
proper class extender models between two proper class inner models. The 
proof is standard, and we give it to make this paper self-contained. We also 
draw two useful corollaries, not be needed in our main argument. 

Let us make some remarks concerning notation. As already mentioned 
in the introduction, we will be using Mitchell-Steel indexing of extenders in 
order to stay close enough to our primary reference Steel [Ste96] . If M is an 
extender model, E'^ will denote its extender sequence, and will denote 

the extender on the sequence E^ indexed by the ordinal /3. Recall that if T 
is an iteration tree then E^ is the extender coming from the a-th model 
used to form an ultrapower in T, and 5{T) is the supremum of all ordinals 
p{E^); here p{E^) is the strict supremum of the generators of E]^. If T is 
of limit length then S(T) is the supremum of all iteration indices in T, that 
is, the supremum of all ordinals of the form lh(£;^). Next, E{T) is the union 
of all extender sequences E^^ \ p{El) where a < lh(r), and M{T) is the 
premouse of height 5{T) whose extender sequence is E{T)- Recall also that 
if T is an iteration tree of limit length and 6, c are two distinct cofinal well- 
founded branches through T, then 5{T) is a Woodin cardinal in fl MJ 
where , MJ are the models at the end of the corresponding branches; 
see for instance Mitchell-Steel [MS94]. Even if some of the branches 6, c 
is ill-founded, 5{T) is a Woodin cardinal in v\jfp{M^ ) n wfp(Mj^), that is, 
in the intersection of the well-founded parts of the two models. Granting 
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there is no proper class inner model with a Woodin cardinal, any iterable 
proper class extender model has precisely one iteration strategy called the 
uniqueness strategy; this is the strategy that picks the unique cofinal well- 
founded branch at each limit step of the iteration. 

The following lemma is a slight variation of Steel [Ste96, Lemma 5.12], 
and may be viewed as a generalization thereof, as we allow V be any outer 
extension of M, and not merely a generic extension. The proof thus requires 
an additional appeal to Shoenfield absoluteness, which somewhat changes 
not only the structure of the proof but the statemtent of the result itself. 
Wc give the proof below; one notable difference is that the proof of Steel 
[Ste96, Lemma 5.12] uses, in an important way, the assumption that every 
set in the ground model has a sharp. The existence of sharps is, of course, 
an immediate consequence of the initial setting where is a measurable 
cardinal and our universe of interest is the rank-initial segment of height 
Q. However, this assumption may be false if we want to run the proof of 
Theorem 5 in ZFC alone. There is one more difference between the two 
proofs which makes our lemma in a sense "less general" than Steel [Ste96, 
Lemma 5.12], as we are making the assumption that there is no inner model 
with a Woodin cardinal in the sense of V. The proof of Steel [Ste96, Lemma 
5.12] only requires that no Woodin cardinals exist in the extender model we 
want to iterate. Wc do not know if the asumption on the non-existence of 
an inner model with a Woodin cardinal in the sense of V can be weakended 
by replacing V with the model we intend to iterate or with our inner model 
M, even in the case where we allow our universe to be closed under sharps. 

Lemma 13. Assume that M is a proper class inner model, and that in V 

there is no proper class inner model with a Woodin cardinal. In M, let R 
be a proper class extender model. The following are equivalent: 

(a) In M, the model R is normally iterable via the uniqueness strategy. 

(b) In V, the model R is normally iterable via the uniqueness strategy. 

Here "iterable" means iterable with respect to trees of set-sized length. 

Proof. We give a proof of the implication (a) =^ (b). The converse is proved 
in a similar way, and the argument is much simpler. Toward a contradiction, 
assume that in V there is a normal iteration tree T on R witnessing that 
(a) =^ (b) is false. We focus on the essential case where the length of T 
is a limit ordinal. Thus, in V the tree T does not have a unique cofinal 
well-founded branch. Using a reflection argument, we can find a regular 
cardinal a > S{T)~^ such that T, when viewed as a tree on R' = R\\a, 
does not have a unique cofinal well-founded branch in V. Notice that the 
transitive closure of T is then of size a. Let 9 > ahe a limit cardinal with 
large cofinality, and let T be the lightface theory of in the language of 
ZFC. Let (p{x, y, z) be the conjunction of the following statements: 

• X is a transitive model of T. 

• z,y E X, and z is a regular cardinal in x. 
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• There is a normal iteration tree U G x on the premouse y of hmit 
length such that card(trcl(W))^ = z, S{U)'^^ < z, and in x, the tree 
U does not have a unique cofinal well-founded branch. 

• There is no a G x such that a is a bounded subset of z and Jz[a] is 
a model with a Woodin cardinal. 

Here trc\{v) denotes the transitive collapse of v. 

Let (3 > card(-ffe), and let G be a filter generic for co\{uj,(3) over V. 
Immediately from the properties of T and from our assumption that no 
inner model with a Woodin cardinal exists in the sense of V we conclude 
that ip{HY ,R', a) holds in V[G]. As Hq^ is countable in V[G] and R', a are 
countable in M[G], it follows by Shoenfield absoluteness that in M[G] there 
is some H such that M[G] |= (p{H,R',a). 

Pick a col(a;, ^)-name ij G M and some regular 0' such that H = Hq and 
/3,H,R' G Hg^. Finally, pick a condition p G col(w, ^) such that p forces 
(p{H , R' ,a) over i?^. Prom now on, work in M. Let X be a countable 
elementary substructure of H^- such that H,R',f5,p G X, and let 

be the inverse of the Mostowski collapsing isomorphism that arises from 

collapsing X. Let H, R,a, P,p be the preimages of H , R' ,a, I3,p under a. 
Pick a filter g extending p that is generic for co\{ljJ,(3) over H, and let 
H = Hg. Then a is a regular cardinal in H, and there is a normal iteration 
tree U e H on R oi limit length such that card(trcl(i/))^ = a, 5{U)^^ < a 
and, in the tree hi does not have a unique cofinal well-founded branch. 

We next observe that for every limit ordinal A* < A, the tree U has at 
most one cofinal well-founded branch in M: If 6 7^ c were two distinct cofinal 
well-founded branches through U \ \* , then 5{JA f A*) would be Woodin in 
n . liv> 5{U \ \*) is least among all ordinals indexing extenders in 
or (note such a v always exists as A* < A), assume without loss of 
generality that v indexes an extender in . Then 5{U \ \*) is Woodin in 
1 1 1> and, using the elementarity of the iteration maps, we conclude that 
there are 5' < v' such that v' indexes an extender in R^ and A' is Woodin 
in 1/'. Since R ^ wc may apply cj to ^ and conclude that (y{u') 
indexes an extender in R' and (t{6') is Woodin in R'\\a{u') = R\\a{v'). 
Since we assume R is iterable in the sense of M, iterating the extender on 
the i?-sequence with index u through the ordinals will produce a proper class 
inner model with a Woodin cardinal, a contradiction. 

The same argument for A* = A shows that in M, if 5 7^ c are two cofinal 
well-founded branches through U then no > 5{U.) indexes an extender in 
or . Now at most one of the branches 6, c involves a truncation; 
otherwise the standard argument can be used to produce two compatible 
extenders applied in U, and thereby obtain a contradiction. If one of the 
branches involves a truncation, let it be without loss of generality c; then 
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Mj^ < . If neither of the branches involves a truncation, let b be such 
that < M^. In either case, A is Woodin in and there is an iteration 
map TTf, : ^ — )• Mjf. By the elementarity of TTf,, there is a Woodin cardinal 
in R. And by the elementarity of a, there is a Woodin cardinal in R'. Since 
R' = R\\a and a is a cardinal, R is a proper class model with a Woodin 
cardinal, a contradiction. In particular, this shows that U has no cofinal 
well-founded branch in H. (Because our initial hypothesis stipulates that 
such a branch cannot be unique.) 

Since a \ R : R R' is elementary and U picks unique cofinal well- 
founded branches, we can copy U onto an i?'-based iteration tree U' via 
a \ R. Let 5 be a cofinal well-founded branch through U'; such a branch 
exists by our assumption on the iterability of R in M. By the properties of 
the copying construction, b is also a cofinal well-founded branch through U. 
Now assume 7 > a is an ordinal in H, and /i G M is a filter on col(a;,7) 
that is generic over H. By our initial setting, card(trcl(Z//))^ = a < 7; hence 
both 7 and the transitive closure of U are countable in H[h]. Since the 
statement "There is a cofinal branch x through U such that the ordinals of 
have an initial segment isomorphic to 7" is in the codes, if U has such 
a branch, then some such branch c exists in H[h]. If M^f is well-founded, 
then by the previous paragraph, c is unique, and by the homogeneity of 
col(a;, 7), such a branch must be in H, which contradicts the last conclusion 
of the previous paragraph. Hence must be ill-founded. If On D Mjf < 
On n H put 7 = On n Mjf , and apply the above argument to the Sj- 
statement "There is a cofinal branch x through U such that the ordinals of 
are isomorphic to 7" . We obtain a cofinal well-founded branch through 
U in H[h], a contradiction. (Here we are using the fact that there are 
unboundedly many cardinals in H.) It follows that has height at least 
that of ^. _ 

Let r = (5(Z?)+^1'^(")1. Set 7 = a, and let /i G M be generic for col(a;,7) 
over H. The arguments from the previous paragraph imply that there is a 
branch c € H[fi] that has an initial segment isomorphic to 7. As follows from 
the previous paragraph, such a branch is ill-founded. Let 7' be a cardinal in 
ii larger than the ordinal of the well-founded part of , and let h' be a 
filter generic for col (a;, 7') over H. As OnnM^" > 7', as before we conclude 
that there is a branch c' in H[h'] with an initial segment isomorphic to 7'. 
(Here we again make use of the fact that cardinals of H are unbounded in 
H.) 

Since the well-founded part of is strictly longer than the well-founded 
part of M^, we conclude that c 7^ c'. And since both 7, 7' are larger than 
a > T, the ordinal d{U) is a Woodin cardinal in Ja[E{U)]. Since U £ H, 
so is Ja[E{U)], but this contradics the last clause in (p which holds in H by 
construction. □ 
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Notice that the only place where the assumption on the non-existence of a 
proper class inner model with a Woodin cardinal in the sense of V was used 
was at the end of the very last paragraph in the proof of Lemma 13. All 
other appeals to a smallness hypotheses used merely the assumption that R 
is 1-small. 

As a by-product, we note the following interesting consequence of Lemma 
13. 

Corollary 14. Assume that in V, there is no proper class inner model with 
a Woodin cardinal. Let R, R' be proper class extender models and a : R ^ R' 
be an elementary map. Then R is normally iterable if and only if R' is 
normally iterable. Here "normally iterable" means that there is a uniqueness 
normal iteration strategy defined on all set-sized normal iteration trees. 

Proof. Assume R is iterable in V. Applying Lemma 13 to the situation 
where M = i?, we conclude that R is internally normally iterable, that is, R 
satisfies the statement "i? is normally iterable" . By the elementarity of the 
map a, the model R' is internally normally iterable. Applying Lemma 13 
again, this time with M = R', we conclude that R' is normally iterable in 
the sense of V. □ 

Recall that an extender model R is fully iterable if and only if R is iter- 
able with respect to linear compositions of arbitrary (hence even class-sized) 
normal iteration trees. When working in a universe below the measurable 
cardinal J7, normal iterability with respect to set-sized trees automatically 
guarantees normal iterability with respect to class-sized trees. This, in turn, 
can be used to prove the full iterability of R'. 

Working in the universe below Q, fix a stationary class of ordinals that 
will serve as a reference class for the notion of thickness. In our applications 
we will assume for simplicity that this class consists of inaccessibles, so we 
let this class be the class as defined at the end of Steel [Ste96, §1]. Then 
K'^ is ^o-thick. 

Corollary 15. Assume that in V, there is no proper class inner model with 
a Woodin cardinal. Let R he a proper class extender model that is fully 
iterable and A^-thick, and let F he an R-extender such that \}\t{R,F) is 
well-founded. Denote the transitive collapse o/Ult(i?, F) by R' . Then R' is 
fully iterable. 

Proof. By Corollary 14 and the discussion immediately following, R' is nor- 
mally iterable with respect to class-sized normal iteration trees. It follows 
that there is an extender model R* that is a common normal iterate of both 
R and R' . Since R is thick, the corresponding normal iteration tree on R' 
does not involve any truncation on its main branch, and there is an iteration 
map TT : R' R* that is fully elementary. Now R* is fully iterable, as it is 
an iterate of R. The existence of tt then guarantees that R' is fully iterable 
as well. □ 
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Finally we will need a well-known lemma on the absorbtion of extenders 
by the core model. 

Lemma 16. Assume that there is no proper class model with a Woodin 
cardinal. Let F be a J^-extender with support A and let W he a proper class 
extender model witnessing the Aq- soundness o/K || (5 where 5 is a cardinal 
larger than A. Assume further that the following hold. 

(a) The phalanx (VF, VF', A) is normally iterable where W = \J\t{W,F). 

(b) \u = E^' \i' where v = A+^'. 
Then F eW. 

Proof. See, for example, Steel [Ste96, Theorem 8.6] □ 

In general, if F is a {k, A) extender that satisfies condition (b) above, we 
say that F coheres to W. 

3. Universality 

3.1. Outline. Throughout this section we will work with a fixed proper 
class inner model M and a cardinal 5 which is regular and uncountable in 
V. In order to guarantee that the core model theory is applicable, we will 
additionally assume that in V there is no proper class inner model with a 
Woodin cardinal. 

Our argument is based on a combination of ideas coming from the proof 
of universality of described in Jensen [Jenb] and, in the simpler form 
reformulated for measures of order zero, also in Zeman [Zem02, §6.4], fur- 
ther from the proof of universality of K'^ in Mitchell-Schindler [MS04] , and 
finally from the Mitchell-Schimmerling-Stccl proof of universality of K 1 1 5, 
see Schimmerling-Steel [SS99]. But of course, since we work under singifi- 
cantly restricted circumstances, we need to do some amount of extra work. 

As it is usual in arguments of this kind, we will replace K^, the true core 
model in M, with a proper class fully iterable extender model W that in M 
witnesses the ^o-soundness of 1 1 6' for a sufficiently large 6' > 6. This 
means that, working in M, the model W extends || S', is ^o-thick, and 
S' C H^{T) whenever T is ^o-thick in W. (See Steel [Ste96, §3] for details.) 
In our case, taking S' = will STifficc. Wc recall that we are using Mitchell- 
Steel indexing of extenders, as this setting is convenient when referring to 
Steel [Ste96]. 

Our general strategy is the following: 

(A) Assuming that in V, there is an iterable premouse of size less than 
6 that iterates past 1 1 (5, we construct a W^-extender with critical 
point K and support A such that F G M and coheres to W. (This 
does not require that Ult(W^,F) is well-founded.) 

(B) We prove that Ult(VF, F) is well-founded and, letting W' be its tran- 
sitive collapse, prove that the phalanx {W, W', A) is normally iterable 
in the sense of M. We then apply Lemma 16 inside M. 
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3.2. Part (A). We begin with (A). The construction in (A) is the same 
for both parts of Theorem 5; as mentioned above, we will use the Mitchell- 
Schindler approach to the proof of universality. Assume that 

(2) S C 9{S+) n M 

is stationary in the sense of V. 

By Lemma 13, the model W is normally iterable via the uniqueness strat- 
egy in the sense of V, so in particular it is coiterable with any iterable pre- 
mouse in V. Assume TV is an iterable premouse in V of size less than S with 
an iteration strategy E that iterates past 1 1 S. This means that there is 
a pair (T, U) of normal iteration trees arising in the coiteration of W against 
N, where we use the uniqueness strategy for W and S for A^, such that the 
length of ZY is (5 + 1. We view T,U as unpadded trees, so the length of T is 
< S + I. Also, wc view T as an iteration tree on || (5"*". 

Fix the following notation: 

• T, resp. U, is the iteration tree of length 5 + 1 on the VF-side, resp. 
the A?^-side, and W, resp. N' is the last model on the respective side. 
So T is according to the uniqueness strategy and U is according to 
S. Wc treat the trees T,U as if they were not padded. 

• The notation E^, kJ , ttJ^ is self-explanatory, and uj^ is the iteration 
index associated with the fj-th extender on T, that is, uj^ = \h{E]'). 
We of course fix the corresponding notation for U. 

m Wi= Ml and Ni = Mf . 

• T, resp. U, is the tree structure associated with the iteration tree 
T, resp. U, and <t, <u are the respective tree orderings. 

resp. 6^, is the branch of T, resp. U, that contains 6. We will 
also refer to these branches as main branches. 

• If 6 is a cofinal branch through T, we write irj to denote the iteration 
map along b. If i G b, we write ttJ^ to denote the iteration map with 
domain MT into the direct limit MJ", so tt^ = tTq"^. 

• For any i < wi we write ^^(i), resp. ^^{i), to denote the immediate 
<T-, resp. <u-, predecessor of i + 1. 

Lemma 17. Under the above setting, the following hold: 

(a) There is no truncation point on b^. 

(b) For every a < 5 there is i + 1 G 6^ such that J^^^^ (a) < kJ = 
cr(7rj^.^ j^^). Equivalently, 7rj^((5) = S. 

Proof. Both clauses follow by the standard argument that proves the termi- 
nation of the comparison process. □ 

Using a pressing down argument, we obtain a club C* C b^ which is a 
thread through the set of critical points. Precisely, 7r^^,(K^) = whenever 
^ < ^' are elements of C* such that ^ = ^^{i) and ^' = ^^{j). Of course 
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min(C*) > ^^(i^) where + 1 is the last truncation point on 6^. We will 
additionally assume that elements of C* satisfy the following: 

(i) ^ = whenever G C* and i is such that ^ = ^"(^), hence ^ = 
cr(7r|'^,) for ah e - + 1). 

(ii) 4^(0 = e. 

(iii) ^ is a limit point of the critical points on b^. 

That these requirements may be imposed without loss of generality follows 
from the fact that they are true on a club. For (i) this is obvious, and for 
(ii) and (iii) we appeal to the proof of Lemma 17. Notice also that each 
element of C* is an inaccessible cardinal in N', and since A^' agrees with W' 
below S, also in W'. 

Lemma 18. Given any ^ G C*, let = and = ^+^«. Then for 

every ^ G C* the following is true: 

(a) ^ is inaccessible in Wi for all i E b^ . 

(b) r^ = e+^«=e+^'. 

Proof. Let ^ G C* and i be such that ^ = i^{i)- Since the critical points on 
b-r are cofinal in ^, necessarily kJ > ^. The critical point of the map tt^i 5 is 
above ^, so ^ is an inaccessible cardinal in PTj+i. Since W^+i = \}\t{W^,ET) 
and EJ is an extender with critical point at least the ordinal ^ remains 
inaccessible in W^. Since t^q^{C) = 4) t^is ordinal ^ remains inaccessible 
in all models Wi for i <t This proves (a). Regarding (b), we have 
'J'{^) n W^r(i) = T'(^) n T'^t+i, by our choice of and general properties of 
iterations trees. Since cr(7r^-^) > ^, we conclude = ^+'^' = ^+^' = ^^i^ 
where the last equality follows by the same considerations for U as have 
been just done for T. □ 

The initial setting recorded above is more or less the same as in Jensen's 
proof of universality of K"^ in Jensen [ Jcnb] . Although the next two lemmata 
follow the general scenario of his proof, the arguments we use are significantly 
more local, and we need to do this for two reasons. First, we work in V 
but on the other hand, the model whose universality we want to establish is 
in M, which restricts our freedom in choosing the structures to work with. 
Second, we work below a regular cardinal 5 given in advance which - unlike 
the situation in Jensen's proof - we would like to be as small as possible, 
and therefore it need not have any reasonable closure properties. We stress 
that we are not making any assumptions on cardinal arithmetic. These two 
lemmata comprise one of the key observations in our argument. 

Lemma 19. Let G lim(C*) and (, < ( < t^- Then there is a ^* E C* such 
that < ^ o.nd, for all ^ G C* with ^* < ^ < we have 

(^^e)"'°<e(C)erng(7rf|)- 
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Proof. Since < C < there is a set a G such that a C ^ x ^ and a is 
a well-ordering of ^ of order-type of (. Let ^* be the least element ^' of C* 
such that 7rf^(a) G rng(7r|f_^). Then for C € [^,0 1^ C* we have 

Here the first equality follows from the fact that ^ = cr(7r|'^) and T^f^iO — 
To see the second equality notice that cr(7r|^) > ^, so TrJ^{a) fl ^ = Tr^^{a). 
By the elementarity of all relevant maps, aD^ is a well-ordering on ^. Letting 
C be the order-type of afl^, we conclude that ^)~^ o'r^^^iC) = ^^^^(0- ^ 

Given a map / and a set x, we will write f[x] to denote the pointwise 
image of x under /. 

Lemma 20. There is a ^* £ C* such that for every ^, ^' G C* with ^* < 
^ < ^' we have tt^^i o 7rQ^[Vl^ || r^] C tTq"^, [VF || r^/]. Moreover, the set on the 
left is a cofinal subset of the set on the right. 

Proof. To prove the inclusion, it suffices to show that t^^i°t^J^[t^] Q t^J^i [t^'] 
for all ^ < ^' on a tail-end of C*. The first step toward the proof of this 
inclusion is the following claim. Let 7 = min(C*). 

Claim 21. Let 7 < /3 < r^. There is a G C* and a sequence 

such that the following holds: 

(a) ^ < < and 7rQ^^(Cf) > 7^^^{P) whenever ^ G C* — ^^3, and 

(b) 7r|^^, o 7r(^^(C^) = 7r(^^/(C€') whenever ^ < ^' are in C* -i^. 

Proof. Pick a sequence (Cj | ^ G lim(C*)) such that C < < and 
Trl^siQd ^ ^7,5(/5) foi" all i G lim(C*). By Lemma 19 we obtain a regres- 
sive function g defined on lim(C*) such that ° ^ ^1^5(^0"^) 
whenever ^ G lim(C*) and ^ G [^(OjO ^ ^* ■ Using Fodor's lemma, we find 
a G C* and a stationary set A'^^ C lim(C*) such that g{^) = for all 
^ G A'p. Then, using the pigeonhole principle (recall that card(A^^^) < 5), we 
find an ordinal C,'p such that < C,'p < r^^ (see Lemma 18 for the definition 

of r^), and a stationary set Ap C A'^ such that 71^ ^(C^) ~ ''^q^^^^) ^'^^ all 
^ G Ap. For ieC* -if} then let 

Q = (4,)-^ovrg,,,(C^). 

Notice that Q is defined for every ^ G C* — Just pick any ^' G such 
that ^' > ^; then 

and the right side is in the range of -k^^ by Lemma 19. (Notice that for 
^ G we have = C^.) Clause (a) of the Claim then follows easily from 
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our choice of ordinals Q. Now if < ^' are in C* — then 

which verifies (b) of the Claim. □ 

We now complete the proof of Lemma 20. Let e = cf^(r^). Pick a 
sequence {Pi \ i < e) that is increasing and cofinal in r^. Appealing to the 
above Claim, for each i < e there is = and a sequence (Q | ^ G C* — 
such that (a) and (b) of the Claim hold with i^*,Q in place of Let 
^* € C* be an upper bound on all such a ^* exists as e < 5. Then (a) 
and (b) of the above Claim hold with Q in place of Q whenever i < e. 
Also, since each li^^ maps cofinally into r^, and tt^^ maps cofinally into 
T^, each sequence (Q | ^ < is cofinal in r^. It follows that for any ^ < ^' in 
C* — Ci the assignment Q Q, maps a cofinal subset of cofinally into 

Fix ^ < ^' in C* - ^ and an z < 7. Let fJ'eW be such that / is the 
<gw-least surjection of ^ onto M 1 1 Q and /' is the < -least surjection of ^' 

onto VF 1 1 Q, ; recall that is the extender sequence of W. Then f ^ W \ \t^ 
and /' G || r^/. Appealing to (b) in the Claim and to the elementarity of 
the maps irj^ and tt'^^, we conclude that tt^^, o 7rQ^(/) = vTq^j, (/'). Given 
X G 1 1 Q, let 77 < ^ be such that x = /(ry). Then 

Here the first two equalities on the middle line follow from the fact that 

cr(7r|^^,) = and cr(7r|^^,) > ^. 

Since the the sequence (Q 1 ^ < 7) is cofinal in r^, the computation in 
the previous paragraph yields tt'^^, o vro"^ [M^ | | t^] C 7r([^j,[iy || t^/]. As the 
assignment Q ^ Q' is cofinal in r^/ (as we saw above), it follows that the 
set on the left is a cofinal subset of the set on the right. This completes the 
proof of Lemma 20. □ 

Without loss of generality we will assume that the conclusions of Lemma 
20 hold for any pair of ordinals ^ < ^' in C*. For any such pair of ordinals 
we let 

= i^ln')'^ ° ^h' ° r Ike)- 

Then vr^ ,t/ : 1 1 ^ 1 1 r^/ is a fully elementary map such that 

• cr(7r5,^') = i and 7r^,^'(0 = and 

• 7r^_^' maps 1 1 cofinally into W 1 1 r^' . 
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• The system {W \ \ T^,7rj^j/ | ^ < 4' in C*) is commutative and contin- 
uous, so if ^ is a limit point of C*, then W || is the direct hmit of 
the system {W\\t^,7:^^^, | f < in C* n 0- 
The above conclusions follow easily from the definition of tt^^^/ and the 
previous calculations. We give some details on the continuity: Given a limit 
point ^ of C*, pick some ^ G C* fl ^. If x G || r^, pick some C < such 
that X G II 7r^,^((^); this is possible by the cofinality of the map tt^^^. If 
/ G II r|- is a surjection of ^ onto || then / = vr^^(/) is a surjection of 
^ onto W II 7r|-_^(C), so X = /(a) for some a < ^. Now pick ^' G C*n[^, ^) such 
that a < Since / and a belong to rng(7rg'^^), it follows that x G rng(7rg'^g) 
as well. 

Lemma 22. Let ^ < ^' be in C*. Let F^^^' be the {^,^')-extender derived 
from TT^,^'. Then F^^^i is a W -extender that coheres to W. 

Proof. We verify that F^^^/ coheres to W; the rest of the lemma is clear. 
As VF||tj 1= ZFC~, the ultrapower Ult(VF || r^, can be elementarily 

embedded into || r^/ in the usual way by assigning 7r^_^/(/)(a) to the object 
in the ultrapower represented by [a, f]. This shows that the ultrapower is 
well-founded. Let Q be its transitive collapse, and let : Q — t- 1 1 r^/ be the 
embedding defined as above. We then have a \ + 1) = id. It follows that 
k = id, as otherwise cr(A;) would be a cardinal in Q larger than Hence 
Q is an initial segment of 1 1 r^/ . Since tt^^^/ maps cofinally into r^/ and 
= k o i, where i : Q ^ W \ \t^i is the ultrapower embedding, then k 
maps On n Q cofinally into t^/. It follows that Q = || t^'. D 

Let 

(3) W be the direct hmit of the diagram {W \ \ r^, tt^^^/ | ^ < ^' in C*), 
and 

(4) vr^ : 1 1 ^ be the direct limit maps. 

Lemma 23. Let 9 be a regular cardinal larger than , and let X be an 
elementary substructure of Hg such that k = X Dd is an ordinal and 

{W\\^,7r^,^,\C<C' in C*)eX. 

Let H be the transitive collapse of X, and let a : H Hq be the in- 
verse of the Mostowski collapsing isomorphism. Then k G C*, W \ \tk & H, 

a{W\\T^) = W, and a \{W\\T^) = 7r^. 

Proof. Since C* G X and C* is club in 6, the critical point k of o" is a 
limit point of C*, hence an element of C*. Also a{C* Ci k) = C*. The 
inverse image of the diagram {W \ \ r^,7r^^^' | ^ < ^' in C*) under a is thus 
of the form {W^,7t^^^> | ^ < ^' in C* Pi k) where a{W^) = W\\t(^ for all 
^ G C* n K. Since the height of each is strictly smaller than k, the map 
a is the identity on , so = Vl^ 1 1 and n^^^' = n^^^' for all ^ < ^' in 
C* n K. Because the diagram {W || T^,7r^,^' | C < C iii C*) is continuous, the 
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structure || r^; = lim(iy || rj, tt^^^/ | ^ < ^' in C* fl k), being a direct limit 
of a diagram in H is itself an element of H, and the same is also true of the 
direct limit maps tt^^k where ^ G C* fl k. It follows that 

a{W\\Ti^) = (7(lim(VF||r^,7r^,^/) |C<^'inC*nK)) 

= lim(W II r^, 7r^,|/ | C < in C*) = W. 

Furthermore, from the elementarity of a, we obtain that o"(7r^ = "^s, for 
all ordinals ^ e C* (1 k. Thus if a; G || r«;, then X — 7r^^fj(a;) for some 
^ e C* Ok and x eW \ \t^, hence 

a{x) = a{Tr^^^{x)) = a{Tr^^^){a{x)) = ir^^six) = Tr^^s{7r^^^{x)) = 7r^^s{x), 

which shows that a \ W \ \{tk) = tt^. □ 

It follows from the above lemma that the collection of all elementary 
substructures X of Hq such that k = X Cl S and W (from (3)) collapses to 
W II k'^'^ under the Mostowski collapsing isomorphism coming from X, is a 
club subset of VsiH^). This is a strengthening of Mitchell-Schindler [MS04, 
Lemma 3.5]. 

We do not know if there is a significanly simpler proof of Lemma 23 based 
on the idea used in Mitchell-Schindler [MS04, Lemma 3.5], as it seems that 
one needs to require W & X in order to obtain the conclusions of Lemma 23. 

Given a regular cardinal 9 > S'^ and an elementary substructure X of Hg 
such that X n 5 is an ordinal and the diagram {W \ \ r^,7r^^^/ | ^ < ^' in C*) 
is an element of X, define the following objects: 

• Hx is the transitive collapse of X and ax '■ Hx — )■ X is the inverse 
of the Mostowski collapsing isomorphism. 

• Kx = cr{ax) and tx = t^x = f^x^ ■ 

• If y D X is an elementary substructure of Hg such that Ky > kx , 
then ax,Y '■ Hx — > Hy is defined by ax,Y = (Ty^ o ax- 

• If X, y are as above, we write ttx for ir^x and 7rx,y for TrKx,KY- 
Here of course all objects introduced above depend on 9, but in our ap- 
plications we will keep 9 fixed, so we treat it as a suppressed parame- 
ter. It follows from the above lemma that ax \ (W\\tx) = i^x and 

\ {W II Tx) = TTx.y, so these restrictions depend only on the ordinals 
Kx and ky and not on the structures X and Y themselves. In particular we 
get 

(5) Fxx'= F^^^^i^Y = the H^-extender at {kx^^y) derived from ax,Y, 
and 

def 

(6) Fx = the H^-extender at (k, 6) derived from ttx = crx \ \ \ tx)- 

Lemma 24. Given a stationary set S as in (2), let he the collection of 

all X C Hq satisfying the following requirements: 

(a) X is an elementary substructure of Hq. 

(b) The diagram {W \ \ r^,7r^_^/ | ^ < ^'in C*) is an element of X. 
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(c) xn6+ eS. 

Then is stationary, and for any X,Y E such that X C.Y and kx < 
Ky, the extender Fx, Y is an element o/M. 

Proof. The stationarity of follows from the stationarity of S and from 

the fact that the collection of all X satisfying clauses (a) and (b) is club in 
y^Hg). Wc now verify that Fx^y ^ M. For this, it will suffice to see that 
7rx,Y £ M. We first observe that 7rx,Y \ tx £ M; for this we use the fact that 
T^x,Y \ Tx = {t^y^ \ ty)o{ttx \ Tx). To 866 that both restriction maps on the 
right of this equality are in M, let us argue for instance for X. Since X E 
and S C M, the restriction ttx I otp{X n 6^) = ax t otp(X n being 
the (unique) isomorphism between otp(X n 6^) and X n (5+, is an element 
of M. The equality here comes from Lemma 23. As tx < otp(X fl S'^), the 
restriction ttx \ tx is an element of M as well. 

Now, since 1 1 rx and 1 1 ry are both in M, it suffices to argue that 
Trx,Y is fully determined by ttx,y \ Tat- Since || rx |= ZFC~, the canonical 
well-ordering <vk orders || rx in order-type tx- So if a E W \ \tx, then 
there is an ordinal a < tx such that a is the a-th element of 1 1 rx under 
<w- As 7rx,r is elementary, 7rx,y(a) is the 7rx,y(Q;)-th element of VF||ry 
under <w- So the value of 7rx,Y(a) is fully determined by the action of 7rx,y 
on the elements of rx- □ 

3.3. Proof of Theorem 5. (a). So far we completed task (A) in the strat- 
egy outlined at the beginning of this section. We now proceed toward com- 
pleting task (B). Our argument here depends on the anti-large cardinal 
hypothesis we make in V. We start with the case where no proper class 
inner model with a Woodin cardinal in the sense of V is allowed, that is, we 
are about to complete the proof of Theorem 5. (a). 

Here we apply a frequent extension argument, similar to that in Schim- 
merling-Steel [SS99]; see also Mitchell-Schimmerling [MS95]. A general ver- 
sion of the frequent extension argument in the simplified context of extender 
models below 0^ is described in Zeman [Zem02, §§7.5, 8.3], and also Cox 
[Cox09]. The layout of the argument in Cox [Cox09] uses a system of ex- 
tender models indexed by structures from a suitable stationary set, rather 
then a linear chain of internally aproachable structures. In our situation, 
it will be convenient to use this layout. The initial step of the frequent 
extension argument thus produces a system of structures and embeddings 
indexed with elements X of the collection Sg for a suitable 9 (see below for 
the definition of S^); we denote these objects by Nx,N^, pxt^x, o'x, ■ ■ ■ Wc 
construct these objects in such a way that for each index X, each individual 
Nx,N^, ... is an element of M. The entire indexed system, of course, need 
not be an element of M. It may be the case (we do not know) that one 
can proceed more liberally and run some constructions in V instead of M, 
but in the end we need to guarantee that certain premice and phalanxes 
we construct are in M, and are iter able in the sense of M. Our approach 
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guarantees this automatically. Also, it is worth noting that in order to run 
the frequent extension argument, we merely need the anti-large cardinal hy- 
pothesis that no proper class inner model with a Woodin cardinal exists in 
the sense of M. (So at this point in the proof of Theorem 5. (a) we do not 
need the full anti-large assumption of the theorem.) 

Recall from (1) that Ss is the collection of all sets x G J'si^'^) H M such 
that cf^(x n 6) > uj. Working in V, pick a regular 6 > 5'^ . Following the 
notation introduced in Lemma 24, the set 5^ is the collection of all sets 
X C Hg satisfying (a)-(c) in Lemma 24 with Sg in place of S. 

We show that for all but nonstationarily many X ^ and all Y G such 
that X G y, the ultrapower \J\t{W, Fx,y) is well-founded and the phalanx 
{W, \J\t{W, Fxx): ^^y) is normally iterable in the sense of M. (Under our 
anti-large cardinal hypothesis, this is actually equivalent to its iter ability in 
the sense of V). By Lemma 16 applied inside M, the extender Fx.y is an 
element of W. However, by Lemma 22, the extender induces the ultrapower 
map -JTx,Y that maps tx cofinally into ry, which is false in W. This is a 
contradiction, and completes the proof of Theorem 5. (a). 

Remark 25. It is the use of the frequent extension argument that ne- 
cessitates the assumption of stationarity of Ss in place of the weaker as- 
sumption that 'J's(6~^) n M is stationary. In general, the assumption that 
'Ps{6'^) CiM — Sg is stationary is not sufficient to run the frequent extension 
argument; see for instance Rasch-Schindler [RS05] . 

Before we proceed, recall that given phalanxes (P, P' , a) and (Q, Q', /3), a 
pair of maps (<J, o"') is an embedding of {P,P',a) into {Q,Q',P) if and only 
if cr : P — )■ P' and a' : Q ^ Q' arc So-clementary and cardinal preserving, 
a \ a = a' \ a, a[a] C /3, and a' (a) > /3. We will only deal with embcddings 
that are fully elementary, but of course one may consider embeddings of 
various degrees of preservation. 

If a normal iteration tree T on (P, P',a) picks unique branches, we can 
copy T onto a normal iteration tree on {Q, Q', (3) via the embedding (a, a'). 
Note also that we will use this terminology also in the case where Q = Q', 
that is, when we talk about an embedding of a phalanx into a premouse. 

For each X e S^, pick some Y = Y{X) such that X eY. Then let Gx = 
Fx,Y(x) Ax = i^Y{x)- We will prove that for all but nonstationarily 
many X G 5^, 
(7) 

\}\t{W,Gx) is well-founded and {W, \}\t{W,Gx)Ax) is normally iterable. 

Here we talk about iterability in the sense of M. 

Heading for a contradiction, assume there is a stationary 

(8) S C St 

such that either \}\t{W,Gx) is ill-founded or else this ultrapower is well- 
founded but the phalanx (VF, Ult(VF, Gx), Ax) is not normally iterable in 
the sense of M. So there is some > (5"*' in V such that Oq is a successor 
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cardinal in W and the same is true with 1 1 in place of W for all X £ S. 
Write N foT W \ \9o and N'^ for Ult(A/", Gx), where we have identified well- 
founded parts with their transitive collapses. Thus even if A'^ is ill-founded, 
it is well-founded past Ax, and if N'-^ is well-founded, then it is actually 
transitive. For each X G -S let 73s: G M be a putative normal iteration tree 
on the phalanx (N,N'x,Xx) witnessing that the phalanx is not normally 
iterable in M. Here we mean that either Tx has a last ill-founded model, 
or Tx is of limit length and has no cofinal well-founded branch. If N'-^ is 
ill-founded, we let Tx be the phalanx {N^N'^, Ax) whose last model is N'-^, 
which offers uniform treatment of the situations listed above. 

Pick a V-regular 9* > 9 such that 9, S, T^ G Hg* whenever X e S. For 
each X, construct an elementary substructure Zx -< H^^ such that 

• Zx G M and is countable in M, and 

• Gx,Tx,f G Zx, where f = (5+^. 

Let be the transitive collapse of Zx, let px '■ be the 

inverse to the associated Mostowski collapsing isomorphism, and let 

{Tx,Nx,N'x,~Xx) = PxHrx,N,N'^,Xx). 

So each of these objects individually is in M, although the collection con- 
sisting of all of them may not be an element of M. 

Next we do a pressing down argument which is a typical part of any 
frequent extension argument. Consider X £ S such that G X. Recall 
that since X r\6~^ € M, the restriction ax \ tx is an element of M as well. 
Since 5 is a cardinal and ax \ tx maps tx < S cofinally into f, necessarily 
f < 5~^^, so there is a surjcction / : 5 — )■ f such that / G M. If X' 
is an elementary substructure of Hg* such that X = X' D Hg then, since 
f, H^ £ X C X', there is a surjection f : 5 ^ f such that / G M n X'. It 
follows that ax[Zx fl rx] C M n X C M n X', hence ax[Zx n rx] C /[kx]- 

Since ax \ tx is an element of M, so is cjx[-^x H tx]- In M, the set 
o'xiZx n Tx] is a countable subset of f. Since ci^{Kx) is uncountable in 
M, we can find an ordinal a < kx such that ax[Zx Hrx] C /[a]. But since 
f eX'nH^CX, also f[a\ is an element of X. Thus, letting a = f[a\, the 
set X witnesses the existential quantifier in the statement 

(9) Hg^ \= {3v eS){aev). 

Obviously the set 

S' = {X eS\H^eX and ~< Hg*){S e X' &z X' n Hg = X)} 

is stationary. Given X G S', let X' -< Hg» witness this. Since a,S £ X', 
applying the elementarity of X' to (9) yields 

X' ^ {3v G S){a G v). 

So there is some X G SnX' with a £ X, and such X is obviously an element 
of X. Since ax[Zxf^Tx] C a C X (the latter inclusion follows from the facts 
that a £ X, the cardinality of a is less than S, and X fl (5 is transitive), we 
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can define a regressive function g : S' ^ S' such that ax[Zx H Tx] ^ g(X) 
for all X e S'. By pressing down, there are a stationary S* C S' and an 
X* G S such that 

(10) (Tx[Zx n Tx] C X* for all X e S*. 

Fix the following notation: 

• H* is the transitive collapse of X* . 

• ax '■ — > H* is a partial map defined by cr^ = a^l ^ ° Px- 

• = sup((7^[rx]), where fx = Px^{tx)- 

It follows from (10) that px[tx] = Zxf^Tx Q a^lTx*], so cr^i^) is defined 
for all ^ < fx- Furthermore, since px, crx*,x \ tx* are both elements of M, 
so is \ fx ■ An argument similar to that in the proof of Lemma 24 shows 
that \ {Nx || Tx) is fully determined by \ fx, and is defined on the 
entire N\\fx. Hence \ {Nx \ \ fx) ■ Nx 1 1 rx ^ V7 | = | is a Eq- 
preserving embedding mapping Nx \ \ fx cofinally into AT | . (Recall that 
A?^ I is the same as || without the top extender; and since fx, being 
a cardinal in Nx, does not index an extender in Nx, under a slight abuse 
of notation we have Nx || ''^x = -^x I A'x-) With a tiny bit of effort one can 
see that \ {Nx \ \fx) is fully elementary. We thus have the following 
conclusion: 

(11) G M and ax*,x o a*x \ (Nx \\fx) = Px \ {Nx \\fx). 

This agreement of (Tx*.x ° o'x with px on Nx \ \ fx makes it possible to 
run the argument in the proof of the Interpolation Lemma (Zeman [Zem02, 
Lemma 3.6.10]), and obtain an acceptable structure N^ extending A'' | 
and embeddings ax '■ Nx — >■ N^ and a'-^ '■ N^ — N with the following 
properties: 

• A'^^ is an end-extension of N {t^- 

• ax is an extension of a^ \ Nx, and a'x is an extension of ax* x \ 
iN\r*x). 

• Both maps ax and a'x are So-preserving, and cardinal preserving. 

• a'x o ax = px \ Nx. 

• Nx,a'x and ax are elements of M. 

Roughly speaking, A^^ is constructed as the ultrapower (Zeman [Zem02] 
uses the term "pseudoultrapower" ) of Nx by ax, the map ax is the ul- 
trapower embedding, and a'x is the factor map between ax and px \ Nx- 
The last item follows from the fact that the entire ultrapower construction 
takes place in M. Since N is an initial segment of an extender model below 
its successor cardinal, N is a passive premouse and A'^ |= ZFC~. It follows 
that both maps are in fact fully elementary, and A^^ is a passive premouse. 
Also, we can view a'x as a map from A^^ into W, and in this case a'x is 
So-preserving and cardinal preserving. 
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The above construction gives us the following for all X,Y ^ S* such that 
Y = Y{X) or Y{X) G Y: 

, . Either Ult(iV^, is ill-founded, 

^ ' or else {W, \J\^{N^,'Fx*,y),ky) is not iterable. 

The conclusion for the case where Y{X) G Y follows immediately from 
the conclusion for Y = Y{X) since the pair {id, k) is an embedding of the 
phalanx (W,\J\t(W, Fx* x(x))Ax) into (W,\J\t(W, Fx* ,y), ^y) where k is 
the factor map between the two ultrapower embeddings. To see the con- 
clusion for Y = Y{X), recall that we put Tx, an iteration tree witnessing 
the non-itcrability of the phalanx (N, Ult(A^, Fx*,y), ^x), into Zx- Then an 
argument similar to the proof of Steel [Ste96, Lemma 2.4(b)] yields that 7x 
witnesses that (Nx, N'-^,Xx) is not iterable in the sense of M; here recall 
that N'x = [i\t{Nx,Gx) where Gx = p'^{Gx)- (We stress that we are 
assuming Y = Y[X).) Here is the place where we use the fact that is a 
successor cardinal in W; sec Steel [Ste96, Lemma 6.13] for details concerning 
why this assumption is useful. 

Let k' :N'x^ U\t{N^ , Fx* ,y) be the map defined by 

k' ■ [aJhx ^ [pxia),axif)]Fx,^y 

whenever a G [Ax]^*^ and / G Nx is such that dom(/) = [kx]'"', where 
Rx = cr{Gx)- Then the pair {px \ Nx,k') is an embedding of the pha- 
lanx {Nx,N'x, Ax) into (W, Ult(Af^, Fx*,y), Ax) witnessing (12) in the case 
where Y = Y(X). This follows by the standard computation: First no- 
tice that it follows from the definition of k' , for any a G [Ax]^"^ we have 
k'{a) = k'{[a,\(i]Q^) = [px(a), id]^^. y = px{a) and A:'(Ax) = Ax, so we 
have the necessary agreement between the two maps. To see that k' is suffi- 
ciently elementary, given a formula <p{v), Los theorem yields N'^- \= <f{[a, /]) 
iff 

x = {ue [Rxp I Nx \= vifiu))} e (Gx)a. 

By applying px, wc have px{x) G (Gx)px(a) or, equivalently, px{a) G 
(^x,Yipxix)). Since crx,YiPx{x)) = ax,Y oa'^o a*x{x) = crx%y (o-^(a;)), we 
conclude that cr*x{x) G (-Fx*,y)p(a)- Now 

a*x{x) = {ue [nx'P \ N*x \= v{axU)iu))} 
and, by another application of Los theorem, we have 

\}\t{N*x,Fx*,Y)^ip{[px{a),ax{f)]. 

This completes the proof of (12). 

From now on, the argument closely follows Mitchell-Schimmerling [MS95, 
§3]. Write k* for k,x*- We introduce a relation <s on premice Q such that 
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{W, Q,K*) is an iterable phalanx: 

Q <S Q' iS there is a normal iteration tree T on {W,Q,k*) 
such that Q' is an initial segment of the last model of T, 
and, letting b be the main branch of T, one of the following 
holds: 

• Vv IS on 0. 

• Q is on 6 and there is a truncation point on b. 

• Q is on b, there is no truncation point on b, and Q' is 

a proper initial segment of M^. 

The following lemma is a simple instance of Mitchell-Schimmerling [MS95, 
Lemma 3.2], rephrased for our purposes. 

Lemma 26. Let O. be the transitive closure of the singleton {W} under the 
relation <s- Then <s restricted to £3 is well-founded. 

Proof. See the proof of Mitchell-Schimmerling [MS95, Lemma 3.2]. □ 

The above lemma says that if we start with the phalanx (W, W, k*) and 
build a linear chain of iteration trees % such that To is on {W, W, k*) and 7i+i 
is on (W, Qi+i, K*), where Qj+i is the last model of %, then for some finite 
n the model Qn+i is on the main branch of Tn and there is no truncation 
on the branch. 

The lemma is formulated for V, but wc apply it in M for each indi- 
vidual X G S*. Given X G S* , cither Ult(VF, is ill-founded or 
else {W, \J\t{W, Fx* ,x) , Kx) is not iterable; this follows from our initial as- 
sumption on 5. By Lemma 26 applied in M, for every X e S* there is a 
<S-minimal Qx such that the phalanx {W,Qx , i^*) is iterable, and cither 
yi\t{Qx,Fx*,x) is ill-founded or else (W, Ult((5x, /^x) is not iterable. 
So Qx e M, and the notion of iterability is also in the sense of M. 

The next lemma says that it is possible to find a structure X E S* such 
that Qx can replace Qy for club many structures Y. 

Lemma 27. There is an X E S* such that for all Y E S* with X eY , the 

following hold in M: 

(a) Either \}\\.{Q x ■, Fx* ;y) is ill-founded or else {W, \}\\.{Qx-, Fx*,y), ny) 
is not iterable. 

(b) The premouse Qx is <s-minimal, that is, if Q' <s Qx then (a) fails 

with Q' in place of Qx ■ 

Proof. Notice that if X G and cither Ult((5x, Fx*,x) is ill-founded, or 

{W,\}\t{Qx,Fx*,x,Kx) 

is not iterable, then (a) holds, that is, either Ult((5x, -f^x*,y) is ill-founded, 
or else the phalanx 

(lF,Ult(Qx,i^x-,y),Ky) 

is not iterable. 
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This follows from the fact that the extender Fx*,y is "larger" than Fx*,x- 
More precisely, let 

k : U\t{Qx,Fx*,x) ^ U\tiQx,Fx*,Y) 
be the factor map. Then the pair (id,fc) is an embedding of the phalanx 
{W,\J\t{Qx,Fx*,x),i<'x) into the phalanx (VF, Ult(Qx, i^X',y), ^y). Infor- 
mally, since Y is "larger" than X, the structure Qx is still "bad" in the 
sense that it satisfies (a), but need not be <s-minimal. 

Assuming the lemma is false, for every X ^ S* there is some Y E S* with 
X G y, such that Qx is not minimal such that (a) holds. Letting Xq = X, 
construct inductively a sequence {Xi | i G cj) such that Xi G Xi^i G S* and 
Qxi+i <s Qxf That is, there is an iteration tree 7i G M on {W,Qxi,K) 
such that Qxi+i is the last model of 7i, and either W is on the main branch 
of 7i, or else . is on the main branch of Ti, in which case either there 
is a truncation on the main branch of %, or else Qxi+i is a proper initial 
segment of the last model of %. The sequence {Qxi \ i E oj) witnesses that 
the relation (<s)'^ is ill-founded in the sense of V. By absoluteness of well- 
foundedness, (<s)'^ is ill-founded in the sense of M, a contradiction. □ 

Now pick X as in Lemma 27, and Y e S* such that X*,X,Y{X) G Y. 
Working in M, compare the phalanxes {W,Qx,n*) and {W, N^, n*). Let 
U and V be the iteration trees arising in the comparison. That is, U is on 

iW,Qx,K*). 

Because W witnesses the soundness of K'^ | | ; the standard argument 
shows that W cannot be on the main branches of both trees. We now get a 
final contradiction by ruling out all other possibilities. 

We begin with the observation that Qx must be on the main branch of 
U. Otherwise, is on the main branch of V, as follows from the pre- 
vious paragraph. Furthermore, since W is on the main branch of U, and 
W computes successor cardinals correctly on a stationary class of cardi- 
nals, there is no truncation on the main branch of V. Letting R be the 
last model on V, we have R <s Qx, which by Lemma 27 means that 
Ult(i?, Fx*,y) i^ well-founded and {W, Ult(i?, Fx*,y),ky) is iterablc. On the 
other hand, by (12) we have that either [i\t{N^,Fx*,Y) is ill-founded or else 
{W,\J\t{N^,Fx*,Y),KY) is not iterable. Moreover, let 

k : \J\t{N*x,Fx*,Y) ^ Ult(i?,Fx.,y) 

be the map defined by k{[aj]) = [a,7r^(/) \ where ir^ : ^ R is 

the map along the main branch of V. Then the pair (id. A;) is an embedding 
of the phalanx {W, Ult(iV^, Fx*,y), t^r) into (W, \J\t{R, Fx*,y),ky)- This is 
a contradiction, which completes the proof that Qx must be on the main 
branch of U. 

Let Q be the last model on U, and let R, as above, be the last model 
on V. We next argue that there is no truncation on the main branch of 
U and Q < R. Otherwise, a simple discussion by cases yields that there is 
no truncation on the main branch of V, and R<Q. Moreover, R <s Qx- 
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Notice also that Qx is a set, because any counterexample to iterability is 
witnessed by a set-sized initial segment of the model. Prom this it follows 
that N'^ is on the main branch of V. Now it is easy to see that we can get 
a contradiction as in the previous paragraph. 

To summarize, we are left with the following situation: 

• Qx is on the main branch of U. 

• There is no truncation on the main branch of U, and Q <R. 

Recall that the pair (id,(j^) is an embedding of the phalanx iy\^.N't^.K*) 
into the model W . The map a'x is defined below (11), and when viewed as 
a map from into it is So-preserving and cardinal-preserving. (Here 
we again use the fact that 9q was chosen to be a cardinal in W .) Let V' be 
the copy of V via the pair (id,cj^), let R' be the last model of V', and let 
a' : R R' he the copy map. Also, let tt^ : Qx Q he the iteration map 
along the main branch of U. Now i? | tr = \ tr, where tr = (k*)'^^ and, 
by the copying construction, a' \ (R\tr) = a'^ \ {R\tr). It follows that 
the extender on R derived from a'-^ is compatible with Fx*,x and measures 
aU sets in ?(/c*) n Q. 

Let R = cr'(Q); if Q = i2, we of course let R = R'. Define a map 
k:U\t{Qx,Fx*,x)^Rhy 

k:[aJ]^[a,a'o^^{f)\[K*p] 

for a e [kx]^'^ and f eQx such that dom(/) = 

Using Los theorem, a straightforward computation similar to that in the 
proof of (12) shows that k is So-preserving. It is also easy to see that k 
is cardinal preserving. Immediately from the definition of k we see that 
k \ Kx = 'id. It follows that the pair (id,fc) is an embedding of the phalanx 
{W,[)\t{Qx, Fx*,x), i^x) into the phalanx (W, R, kx)- Since the iteration 
indices in V are above k*, the iteration indices in V' are above a'-^{K*) = 
Kx, so {W,R,Kx) is a VF-generated phalanx in the sense of Steel [Ste96, 
Definition 6.7]. As W is embeddable into K'^, the phalanx {W,R,kx) is 
cmbcddable into a K'^-generated phalanx, and is therefore itcrablc (see Steel 
[Ste96, Lemma 6.9]). It follows that also {W, yi\t{Qx,Fx*,x), nx) is iterable, 
which contradicts the definition of Qx- 

Thus, assuming that Ult(VF, Gx) is ill-founded or else (W, \J\t{W, Gx), Ax) 
fails to be iterable for all X & S where S comes from (8), we arrived at a 
final contradiction, thereby completing the proof of Theorem 5. (a). 

3.4. Proof of Theorem 5.(b). Finally we turn to the proof of Theo- 
rem 5.(b). Here we work under the assumption that 0^ does not exist in M, 
which means that, if we use premice with Jensen's indexing of extenders, as 
described in Zeman [Zem02, Chapter 8], then the comparison process can be 
carried out using just linear iterations. In particular, K'^ is always linearly 
iterable in the sense of V, no matter how large premice exist in V. Linear 
iteration trees along with the condensation properties of such premice allow 
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US, for an extender with support below 6^ , to reduce the question of weh- 
foundedness and itcrabihty of Ult(K^,F) to that of well-foundedness and 
iterabihty of Ult(K^ thereby avoiding any direct use of the fre- 

quent extension argument. In what follows we will refer to Zeman [Zem02, 
Chapter 8] on the core model theory below 0^. 

So assume S > LOi and the trees T,U come from the coiteration of K'^ 
against N. Thus we let W = in this case; otherwise we keep the 

rest of the notation as at the beginning of this section. There is a slight 
non-uniformity which comes into the argument when dealing with the cases 
S > uji and 5 = uji. 

If (5 > wi the length of the trees T and U is 6, as we assume, toward a 
contradiction, that N out-iterates \ \S. In the case where 6 = ui, our 
hypothesis reads that 1 1 0J2 fails to be universal with respect to countable 
mice in V, so in this case wc assume N iterates past K'^ || "^2- 

For the rest of the argument, write S* = 5 if 5 > coi, and 6* = L02 if 
S = (jJi. Notice however that even in the case where S = oji, the extenders 
F^^^i arc defined as in Lemma 22, that is, using only the trees T \ 5 and 
U \ 6. Rcfcring back to Lemma 22, pick k < A in C*. Here C* C 5, hence 
X < 6. Recall also that, consistently with the notation fixed below (8), we 
write Wa for MJ and A^^ for M^. 

Lemma 28. Let F* ^ be the extender at (k. A) on Nf^ derived from t^x- 
Then N = [)\t{Ns* , F* x) is well-founded and iterable. 

It follows that \J\t{Ng* \ \S*,F*^) is well-founded and iterable. 

Proof. By the definition of the set C* there is an iteration map 

TT^,, : iV« ^ Ns. 

Write a for tt^^, and use a to copy the linear iteration tree U \ [k,S*) onto 
a linear iteration tree U' on Ns via the map a. This is easy to do, as the 
iteration trees are linear and the extenders used in these trees are internal. 
We thus obtain a copy map a' : Ng* — >■ Ng» where we write for . 
Notice that if (5 = ui, there may be a truncation on the tree U \ [5,S*), 
but it will not have any negative effect on the argument below. Since a is 
S*-preserving, so is a'. By the choice of k, the critical points in the tree 
U \ [k,S*) are at least k, and the iteration indices are at least t'^ = k'^^'^ 
(this notation is consistent with that fixed in Lemma 18), as U \ [k.,5) 
does not involve any truncation. It is also easy to see that rj, = k'^^^* . 
It follows that Ni^WtI, = Ns* |K and a' \ {Ns* Wt'^) = a \ (AT^ || r^). In 
particular, the extender at (k. A) derived from a' is precisely F* y This tells 
us that the ultrapowcr \J\t{Ns* , F* can be embedded into the premousc 
A^^, via the natural factor embedding k : [a, f]p* ^ 1-^ a'{f)(a) which is 
S*-preserving, as both a' and the ultrapower embeddings are. Now N'^^,, 
being an iterate of an iterable premouse, is itself iterable, which guarantees 
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the iterability of \J\t{Ns* , F* -^J. The last conclusion of the lemma is an 
immediate consequence. □ 

We are now going to use a variant of the "shift lemma" that will allow 
us to embed Ult(K^ || (5*, F«,a) into li\t{Ns-> \\5*,F*^^). Given structures 
Q, Q', a Sg-preserving map a : Q ^ Q' , extenders G at {k, A) on Q and G' 
at {k, a') on Q' such that a[K\ C k, and an order preserving map : A — > A', 
we write {a,V) : {Q,G) {Q',G') if and only if for every a G [A]<'*' and 

X e ?([K]l«l)nQ, 

xeGa ^ a(x)n[K]l«l gG^[„]. 

This corresponds to the similar notion discussed in Zeman [Zem02, §2.5]. 

The slight difference between the notion used here and that in Zeman 
[Zem02] is that, in our situation, it may happen that a{cr{G)) > cr(G'). 
If {a,i) : {Q,G) {Q',G'), then we can run the proof of the shift lemma 
and show that there is precisely one So-preserving embedding 

a' : Ult(Q,G) ^ Ult(Q',G') 

such that a' \ X = i and ct'ottg = ttcoo", where ttg, nc are the corresponding 
ultrapower embeddings. Moreover, if a is fully elementary, so is a'. 

Lemma 29. Let k < \ be in C* , and let F* ^ be as in Lemma 28. Then the 

following hold: 

(a) (4,, r(KM|15*),<5. \ \) : {K^\\5\F,,x) ^ {N,,\\6\Fl^). 

(b) Ult(K'^ II (5*),Fk,a) is well-founded and iterable. 

Proof. Clause (a) follows by a straigthforward computation using the fact 
that cr(7rj^^* ) > A. Clause (b) is then an immediate consequence. □ 

Now let S = ys{^^) n M, pick 9 large regular in V, and let be as in 
Lemma 24. If wc pick X €^ Y such that both X,Y G , and let k = kx 
and A = Ky, then F^^\ € M. From now on, we work entirely in M. By 
Lemma 29, Ult(K^ \ \5*,F^^x) is well-founded and iterable. We show that 
this conclusion can be extended to K'^. 

Lemma 30. \}\t{K^ ^ F^^\) is well-founded and iterable. 

Proof. Assume the contrary. Working in M, let be a K'^-cardinal large 
enough such that, letting Q = \ \ the ultrapower \}\t{Q,Ffi \) is either 
ill-founded or not iterable, and let V be a linear iteration tree in M on Q 
witnessing this. Again, if Ult((5, i^K,A) is ill-founded, we let V be the tree 
of length 1 consisting of this ill-founded ultrapower, in order to treat the 
two cases uniformly. Let 0* be a large regular cardinal such that V G 
and let Z be an elementary substructure of of size less than 5 such 
that -Fr^A) V G Z and 5 = Z fl 5 G (5. Also, let H be the transitive collapse 
of Z, and lei a : H ^ be the inverse to the Mostowski collapsing 
isomorphism. Notice that ^ > A and cr(F„_A) = -?^k,a- Letting {Q^V) = 
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a ^((5,V), the linear iteration tree V witnesses the ill-foundedness/non- 
iterabihty of [i\t{Q , F/^^x) . We will use the following observation: 

Claim 31. Let TZ, 1Z be the linear iteration trees on Q, Q respectively, coming 
from the comparison of Q against Q. Then the critical points in TZ are above 
S. 

Proof. If 5 is not overlapped by an extender in Q then this is immediate. So 
suppose 6 is overlapped. Here we apply a condensation result particular for 
the indexing of the extenders we are using here; recall this is the indexing 
described in Zeman [Zem02, Chapter 8]. It follows that there is /j, < S and 

/3 > (5 such that = 0, cr{Ea) = whenever < ct < P and a indexes 
an extender in Q, and for every a > /3 that index an extender in Q we have 
cr{ES) >f3. _ 

Since a : Q ^ Q is elementary and cr(a) = 5 then, by Zeman [Zem02, 
Lemma 8.2.2], E^ \ (3 = E'^ \ p. It follows that in the coiteration of Q 
against Q, all iteration indices used in 1Z are larger than /3, but by the 
discussion above, also the corresponding critical points are above P, and 
hence above 6. □ 

We can now complete the proof of the lemma. Since 5* > OJ^, the 
initial segment K'^ is universal for all premice in M of size less than 5*. 
Hence K^||(5* iterates past Q, and the coiteration terminates after less 
than S* steps. Let TZ' be the linear iteration tree on the ||(5*-side of 
the coiteraton of Q against K'^ | | 5* . Since K'^ | | 5* ^ Q and 5* is a regular 
cardinal, the iteration tree on the Q-side of this coiteration is precisely 1Z, 
and the iteration tree TZ' is essentially the same as TZ with the only difference 
that M^' = M'^\\S* for all a < \h{K). By the above discussion, there is 
an iteration map vr^ : Q — )■ along the main (and only) branch of the 
iteration tree 1Z, where is the last model on 1Z. Moreover, < 
M^'. By the Claim, cr(7rj) > ^ > A. It follows that \J\t{Q,F^^x) can 
be embedded into Ult(M^, by [a, fjp^ [^j """SC/)]' which shows 
that Ult(ilf^, Fk.a) is cither ill-founded, or else not iterable. It follows that 
a) is ill-founded or not iterable. 

On the other hand, Q* = Ult(K^ || 5*,F«;_a) is well-founded and iterable 
by Lemma 29. (b). Let p be the associated ultrapower map. Use p to copy 
the linear iteration tree TZ' onto a linear iteration tree TZ* on Q* via the 
map p. Let p* : M^' M^* be the copy map between the last two models 
in the copy construction. Since the iteration indices of TZ' are above 5, the 
map p* agrees with p below S. It follows that the extender on at {k, A) 
derived from p* is precisely -Fk,a, hence Ult(M^ ,Fk^\) can be embedded 
into via the natural map [a, f]p^ ^ i— t- p*(/)(a). As TZ'l^, being an 

iterate of an iterable premouse, is itself iterable, this proves the iterability 
of Ult(M^ ,Fk,x)- Now we have have a contradiction with the conclusion 
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of the previous paragraph, thereby completing the proof of Lemma 30 and, 
therefore, of Theorem 5.(b). □ 

4. Discussion 

In this section we discuss some issues concerning why we are unable to 
prove our main result in its full generality, and outline a possible approach 
that may lead to removing all our restricting assumptions, at least in the 
absence of Woodin cardinals. Our conjecture thus can be formulated as 
follows: 

Conjecture 32. Assume that there is no proper class inner model with a 
Woodin cardinal. Let 6 be an uncountable regular cardinal, and let M be 
a proper class inner model such that 'J's{S'^) DM is stationary. Then the 
following hold: 

(a) If 6 > uji, then \ \S is universal for all iterable premice in V of 
cardinality less than 5. 

(b) IfS = uji, then || ct;2 is universal for all countable iterable premice 
in V. 

Theorem 5.(b) says that the above conclusions (a) and (b) hold under the 
rather restrictive anti-large cardinal hypothesis that a sharp for an inner 
model with a strong cardinal does not exist. Unfortunately, we do not know 
how to extend our proof of Theorem 5.(b) to the more general situation with 
no inner models with Woodin cardinals. We do, however, have some partial 
results along these lines that we proceed to describe. 

4.1. The case S > uji. One drawback of our proof of Theorem 5. (a) is 
the direct use of the frequent extension argument. As we have already 
explained above, the use of this argument requires us to work with the set 
Ss from (1) in place of J'si^'^) 1^ M, as it relies on the fact that countable 
subsets of structures in Ss can be internally covered. And, as explained 
before, there is no way around, by the results in Rasch-Schindler [RS05] 
and references therein. Our proof of Theorem 5.(b) avoids the direct use of 
the frequent extension argument by showing that for suitable S and X, Y, 
(i) Ult(K'^ II (5, Fx,y) is well-founded and iterable, and (ii) the question of 
well-foundcdncss and itcrability of Ult(K^, Fxx) can be reduced to that of 
the well-foundcdncss and iterability of Ult(K^ || (5, Fx,y). Here, (ii) relies 
on the result from Schimmerling-Steel [SS99] that || is universal for 
iterable premice of size less than (5 in M whenever 6 > uj^. Under the 
assumption "no proper class inner model with a Woodin cardinal" , (ii) needs 
to be replaced with a stronger statement, namely that \J\t{W, Fx,y) is well- 
founded and the phalanx (W, \J\t{W, Fx,y) , ky) is iterable, where W is the 
extender model witnessing the soundness of a suitably long initial segment 
of K^. 

In the following, we outline a way of generalizing the approach from the 
proof of Theorem 5.(b) for 6 > ui to the situation where we assume no 
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proper class inner models with a Woodin cardinal. The argument from the 
proof of Theorem 5.(b) can be generalized to obtain the following: 

, . Ult(K^ II S,Fxx) is well-founded, and 

(14) j-j^M Ult(K^ II 5, Fx,y),Ky) is iterable. 

However, we do not know how to use (14) along with the universality of 
K'^ \ \6 to prove the iterability of the phalanx {W, Ult(l^, Fx,y), hy)- 

The conclusion (14) is established using a copying construction that gen- 
eralizes that in the proof of Theorem 5.(b). More precisely, letting k = kx, 
if U is the normal iteration tree on A'^ coming from the coiteration with W 
as described below (2) , we can "embed" U \ k into U using a system of maps 
ai where ctq, : is the identity map for a < k, and : 

is the iteration map vr^^. A straigthforward, but a bit tedious computation 
shows that we can copy the iteration tree U onto a normal iteration tree U' 
of length S + S extending U, where the copying construction uses the maps 
ai instead of a single map. The point here is to verify that there are no 
"conflicts" when we copy, that is, U' is indeed a normal iteration tree. The 
situation can be then depicted by the following diagram; we write A^^ for 
and for M^' . 

W N ■> N'y^ ■■ 

U N Nh ■■ 

As the iteration indices in the coinitial segment of U \ [k, 6) are larger 
than K, the copy map as agrees with a^ on ?(«;) fl = ?(«) n Ns. It 
follows that the two derived extenders agree, and in fact they agree with the 
map ax \ (5'(k) H Ns). (See the settings above (5)). So if we pick Y such 
that X £ Y, and let X = ny and y be the (k, A)-extender derived from 

(^x,Y \ (J'(k) n Ns), we see that N = \J\t{Ns, y) is well-founded, and the 
factor map a : N ^ ^s+s the identity below A, and sends A to 6. 

It follows that the pair (id, a) is an embedding of the phalanx {Ng_^g, N, S) 
into Ng^g, which proves the iterability of the phalanx. This of course yields 

the iterability of the phalanx {Ng^g \ \ 5, N \ \ 6, X). Recall that T is the it- 
eration tree on the VF-side of the coiteration of N with W; see again the 
settings below (2). As in the proof of Theorem 5.(b), we can then show 
that the phalanx (K'^ || 5, Ult(K'^ || 5, i<x,y), A) can be elemantarily cm- 
bedded into {Ng^g \ \5,N \ \6, X) using the pair of maps {irj \ (K^ ||5),A;) 
where k : Ult(K'^ ||(^)-Fx,y) ~^ -^11'^ is the unique elementary map that 
agrees with Tr^g below A and satisfies k o Trx,Y = '^*xy ° ^0^5' '^XY 
and Trx,Y are the ultrapower embeddings coming from Ult(A/5 1 1 S, F^ y) and 
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Ult(K \\5,Fxy), respectively. This completes the sketch of the proof of 
(14). 

4.2. The case 6 = oji. Notice that this case is new only if (5 = wj^, as 
otherwise it falls under the discussion above. Although superficially this 
case may appear to be very special, it is interesting in many respects. The 
main difference between this case and the one discussed above is that, as 
we already mentioned in the introduction, we cannot expect 1 1 (5 to be 
universal for countable mice, by the result of Jensen [Jena]. In the proof of 
Theorem 5.(b), we still follow the strategy outlined above, that is, we first 
establish the well-foundedness and iterability of K'^ \ arid then use the 
universality of this initial segment of to lift the conclusion to K'^. The 
new element here involves using the coiteration of W against N of length 
6~^. However, the extender Fx,y is determined already by the coiteration of 
length S. Once we are in the situation below a sharp for an inner model with 
a strong cardinal, all iteration trees can be made linear, so once wc establish 
the well-foundedness of Ult(iV5+ , y) we easily embed Ult(K^ \ \6+, Fx,y) 
into Ult(iV5+,F^y) since t^"^ — '^^5+ ° "^0^,6 critical point of 7rJ^+ is 
at least S. In the situation with many strong cardinals, we have non-linear 
iteration trees, and although the argument outlined in the above case where 
S > oJi proves that {Nj+,\J\t{Ng+,F^Y)7^Y) is iterable, the argument for 
linear iterations can be mimicked here only if we know that 6 is on the 
branch [0, S'^]t, or, more generally, if some element of the set C* defined 
below Lemma 17 is on that branch. It is also easy to sec that if S is not 
on the branch [0, 6~^]f then there is a sharp for an inner model with a 
strong cardinal, but we do not know if a substantially stronger large cardinal 
hypothesis can be extrected in this situation. (For instance an inner model 
with two strong cardinals.) 

4.3. No inner models of M with Woodin cardinals. Finally, it is nat- 
ural to wonder whether the anti-large cardinal assumption in Theorem 5. (a) 
that there are no inner models with Woodin cardinals can be localized to 
M. 

In this setting, we do not know how to prove iterability in the sense of V of 
proper class extender models of M, and we do not even know if such models 
are iterable in V. We can however prove a weaker form of iterability for 
such models, and establish a weak form of our main theorem. The problem 
is that this weak form does not seem to suffice to deduce any interesting 
applications, so we omit its proof. The precise statement of the result we 
have in this case is as follows: 

Theorem 33. Assume that M is a proper class inner model, and S > oji is 
a regular cardinal in V such that Ss is stationary. Granting that in M there 
is no proper class inner model with a Woodin cardinal, the initial segment 
K.^ II 5 is universal for all iterable 1-small premice in V of cardinality less 
than S in the following weak sense: 
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If N is a 1- small iterable premouse in V of cardinality less than 6, then 
there is a pair of iteration trees {T,U) of length less than 5, where T is 
on is on N, such that lA has a last model M^, there is no 

truncation on the main branch ofli, and one of the following holds: 

(a) The tree T has a last well-founded model M^, and is an initial 
segment of M]^. 

(b) The tree T has a limit length, does not have a cofinal well-founded 
branch, and S{T) = 5{U). Moreover, no ordinal larger than 5{IA) 
indexes an extender on and, in some generic extension of V, 
there is a cofinal branch b through T such that the direct limit along 
b has well-founded part of length at least On n M^. 

The interest here, of course, would be to replace this weak universality 
with its genuine version or, if this is not possible, to see whether this version 
can actually be useful. For example, this version seems irrelevant for Sg- 
correctness, for which one needs to assume that there are no inner models 
with a Woodin cardinal in V. 
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